package 双指针;

import java.util.Arrays;

/**
 * @PackageName: 双指针
 * @ClassName: LeetCode27
 * @Author: chen jinxu
 * @Date: 2022/3/25 23:14
 * 给你一个数组 nums和一个值 val，
 * 你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。
 * 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
 * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
 * 输入：nums = [3,2,2,3], val = 3
 * 输出：2, nums = [2,2]
 * 输入：nums = [0,1,2,2,3,0,4,2], val = 2
 * 输出：5, nums = [0,1,4,0,3]
 * <p>
 * [4,2,0,2,2,1,4,4,1,4,3,2]
 * 4
 */
public class LeetCode27 {
    public static void main(String[] args) {
        int[] nums = {4, 2, 0, 2, 2, 1, 4, 4, 1, 4, 3, 2};
        int result = removeElement(nums, 4);
        System.out.println(result);
    }

    public static int removeElement(int[] nums, int val) {
        int len = nums.length;
        int left = 0;
        int right = 0;
        while (right < len) {
            if (nums[right] == val) {
                right++;
            } else {
                nums[left] = nums[right];
                left++;
                right++;
            }
        }
        return left;
    }

}
